Small sample spaces for Gaussian processes
نویسندگان
چکیده
It is known that the membership in a given reproducing kernel Hilbert space (RKHS) of samples Gaussian process X controlled by certain nuclear dominance condition. However, it less clear how to identify “small” set functions (not necessarily vector space) contains samples. This article presents general approach for identifying such sets. We use scaled RKHSs, which can be viewed as generalisation scales, define sample support largest contained every element full measure under law σ-algebra induced collection RKHS. potentially non-measurable then shown consist those expanded terms an orthonormal basis RKHS covariance and have their squared coefficients bounded away from zero infinity, result suggested Karhunen–Loève theorem.
منابع مشابه
The Rate of Entropy for Gaussian Processes
In this paper, we show that in order to obtain the Tsallis entropy rate for stochastic processes, we can use the limit of conditional entropy, as it was done for the case of Shannon and Renyi entropy rates. Using that we can obtain Tsallis entropy rate for stationary Gaussian processes. Finally, we derive the relation between Renyi, Shannon and Tsallis entropy rates for stationary Gaussian proc...
متن کاملGradual Small-Bias Sample Spaces
A (k, ε)-biased sample space is a distribution over {0, 1}n that ε-fools every nonempty linear test of size at most k. Since they were introduced by Naor and Naor (SIAM J. Computing, 1993), these sample spaces have become a central notion in theoretical computer science with a variety of applications. When constructing such spaces, one usually attempts to minimize the seed length as a function ...
متن کاملSample Efficient Reinforcement Learning with Gaussian Processes
This paper derives sample complexity results for using Gaussian Processes (GPs) in both modelbased and model-free reinforcement learning (RL). We show that GPs are KWIK learnable, proving for the first time that a model-based RL approach using GPs, GP-Rmax, is sample efficient (PAC-MDP). However, we then show that previous approaches to model-free RL using GPs take an exponential number of step...
متن کاملSample Path Large Deviations for Squares of Stationary Gaussian Processes
In this paper, we show large deviations for random step functions of type
متن کاملApproximating Probability Distributions Using Small Sample Spaces
We formulate the notion of a “good approximation” to a probability distribution over a finite abelian group G. The quality of the approximating distribution is characterized by a parameter ε which is a bound on the difference between corresponding Fourier coefficients of the two distributions. It is also required that the sample space of the approximating distribution be of size polynomial in l...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Bernoulli
سال: 2023
ISSN: ['1573-9759', '1350-7265']
DOI: https://doi.org/10.3150/22-bej1483